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Abstract 



The storage arrangement according to the invention is used for matching different operating speeds of different 
magnitude, the recorded input data also being provided with priorities during the forwarding to a data processing 
device. This is done by a control device which orders data arriving in buffer memories into one of several queue 
memories associated with the respective priority. During the reading-o ut, the queue memories are read out in 



accordance with priority and also in accordance with the loading level. 
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Schaltungsanordnung zur Speicherung von eine Datenverarbeitungseinrichtung weiterzugebenden Daten 



Mit der erfindungsgemaBen Speicheranordnung wird eine 
Anpassung von unterschiedlichen Arbeitsgeschwlndigkeiten 
verschiedener GroBe bewirkt, wobei auBerdem die aufgenom- 
menen Eingangsdaten bei der Weitergabe zu einer Datenver- 
arbeitungseinrichtung rn'rt Prioritaten versehen werden. Dies 
geschieht durch eine Steuereinrichtung, die in Pufferspei- 
chem eintreffende Daten in einen von mehreren der jeweiligen 
Prioritat zugeordneten Warteschlangenspeicher einordnet 
Beim Auslesen werden die Warteschlangenspeicher der Prio- 
ritat nach und auch dem FulJstand nach ausgelesen. 

{31 40 310) 



El -to 



0E1 — • OEiH Oft 



HA | 



/ 



OS 



if 

f|§| 



" - 41 i 


iL i 


i 




STE . "L 


All A- 


+ tin 


3- 



m 



BUNDESDRUCKER6I BERLIN 02.83 30B1U/429 



90 



31 40 310 



PatentansprGche; 

1. Schaltungsanordnung zur Speicherung von an 
eine Datenverarbeitungseinrichtung weiterzugeben- 5 
den Daten, wobei die von mehreren peripheren 
Geraten zu beliebigen Zeiten und in beliebiger 
Menge anfallenden Daten prioritatsgerecht uber 
einen Datenbus der Datenverarbeitungseinrichtung 
zugefiihrt werden, wobei jedem Dateneingang ein io 
Pufferspeicher zugeordnet ist, und eine Steuerein- 
richtung entsprechend einem in ihr eingestellten 
Prioritatsschemadie Daten einem von mehreren der 
jeweiligen Prioritatsstufe zugeordneten Warte- 
schlangenspeicher uber eine Datensammelschiene 15 
zufuhrt, d a d u r c h gekenrizeichnet, daB 
jedem Warteschlangenspeicher (Qi bis Qm) ein 
Arbeitszahler (AZ 1 bis AZm) zugeordnet ist, der bei 
jeder Dateneingabe aufwarts und jeder Datenausga- 
be abwarts gezahlt wird, so daB dieser Arbeitszahler 20 
den Fullstand des betreffenden Warteschlangenspei- 
chers anzeigt, und. da8 die Prioritat bei der 
Datenausgabe zur Patenverarbeitungseinrichtung 
(DVE) innerhalb der Steuereinrichtung (STE) auto- 
matisch verandert werden kann aufgrund der Inhalte 25 
der den Fullstand eines Warteschlangenspeichers 
(Ql bis Qm) anzeigenden Arbeitszahler AZt bis 
AZm). 

2L Schaltungsanordnung nach Anspruch 1 , dadurch 
gekennzeicbnet, daB die Einspeicherung der ankom- 30 
menden Daten jeweils in die durch einen einem 
jeden Warteschlangenspeicher (Qt bis Qm) zu- 
geordneten, rundumzahlenden Zeigerzahler (QZt 
bis QZm) gekennzeichnete nachste freie Speicher- 
zeile erfolgt 35 

3. Schaltungsanordnung nach Anspruch 1, dadurch 
gekenrizeichnet, daB bei einem vorliegenden Einga- 
beanreiz die Ausgabeprozeduren zur Datenverar- 
beitungseinrichtung (DVE) unterbrochen werden, 
und daB jedem Warteschlangenspeicher (Qt bis 40 
Qm) ein Eingabe- und ein Ausgabezahler (QEZ, 
QAZ) zugeordnet ist, dessen jeweilige Einstellung 
garantiert, daB bei Unterbrechungen die Bearbei- 
tung an der richtigen Stelle wieder aufgenommen 
wird. 45 

4. Schaltungsanordnung nach Anspruch t, dadurch 
gekenrizeichnet, daB besondere Eingabeleitungen 
(EX bis En) an die Steuereinrichtung (STE) 
angeschlossen sind, uber die veranlaBt werden kann, 
daB verschiedene vorbestimmte Datenworter uber 50 
einen an die Datensammelschiene (DS) angeschlos- 
senen Steuerdatenbus (SDB) direkt in die Warte- 
schlangenspeicher (Q 1 bis Qm^gelangen. 

55 



Die Erfindung betrifft eine Schaltungsanordnung zur 
Speicherung von an eine Datenverarbeitungseinrich- 
tung weiterzugebende Daten, wobei die von mehreren 60 
peripheren Geraten zu beliebigen Zeiten und in 
beliebiger Menge anfallenden Daten prioritatsgerecht 
Qber einen Datenbus der Datenverarbeitungseinrich- 
tung zugefuhrt werden, wobei jedem Dateneingang ein 
Pufferspeicher zugeordnet ist, und eine Steuereinrich- 65 
tung entsprechend einem in ihr eingestellten Prioritats- 
schema die Daten einem von mehreren der jeweiligen 
Prioritatsstufe zugeordneten Warteschlangenspeicher 



uber eine Datensammelschiene zufuhrt 

Es ist bekannt, daB bei der Zusammenarbeit von 
Einrichtungen mit uhterschiedlichen Arbeitsgeschwin- 
digkeiten eine Zwischenspeicherung von auszutau- 
schenden Daten vorgenommen werden muB. Eine 
Datenverarbeitungsanlage, die u-.a. auch derartige 
Aufgaben lost, ist angegeben in der DE-AS 11 89 294. 
Hier wird im ersten Absatz ausgesagt, daB die Aufgabe 
des erfindungsgemaBen Systems darin bestehen soli, 
daB eine schnell arbeitende Datenverarbeitungsanlage 
mit relativ langsam arbeitenden externen Einrichtungen 
zeitlich verknupft werden soil Wie dies im einzelnen 
durch Zwischenspeicherung von Daten und/oder 
Adressen geschieht, kann aus der Beschreibung oder aus 
den Patentanspruchen der genannten Schrift entnom- 
menwerden. 

In vielen Fallen besteht auBerdem die Forderung, dafl 
auf eine Datenverarbeitungseinrichtung zukommende 
Daten entsprechend ihrer Wichtigkeit in eine zeitliche 
Reihenfofge gebracht werden sollen, die nicht unbedingt 
dem urspriinglichen zeitlichen Eintreffen entspricht Es 
werden dann den betreffenden Daten in Abhangigkeit 
von ihrer Herkunft pder in Abhangigkeit von ihrem 
Inhalt Prioritaten zugeordnet Die Datenverarbeitungs- 
anlage muB dann in die Lage versetzt werden; die mit 
der hochsten Prioritat ausgestatteten Daten zuerst und : 
die mit der niedrigsten Prioritat zuletzt zu bearbeiten. 
Eine Prioritatssteuerschaltung, die deraruge Aufgaben 
lost, ist angegeben in der DE-AS 23 37 159, Hier wird 
angegeben, wie auch Daten mit sehr niedriger Prioritat, 
die bei einem starren Prioritatsschema nur selten 
bedient werden konnten, auch in einer zufriedenstellen- 
den Weise bearbeitet werden. Zu diesem Zweck werden 
Verriegelungsschaltungen vorgesehen, die verhindern, 
daB nach Bearbeitung einer Anforderung eine weitere 
Anforderung der gleichen Art anschlieBend bearbeitet 
wird. Es ist dann zwar gewahrleistet, daB Anforderun- 
gen aller Prioritatsstufen bearbeitet werden, jedqch ist 
bei mit groBer Haufigkeit einlaufenden Anforderungen 
aller Prioritatskategorien die Prioritat weitgehend 
aufgehobea 

Aus der DE-OS 21 62 806 ist es bekannt, den Kanalen, 
also Dateneingangen Pufferspeicher zuzuordnen, wo- 
bei, wie es im Paten tanspruch 1 dieser Schrift ausgesagt 
wird, jedem Kanal ein Rang in einer Priotitatsrangord- 
nung zugeordnet ist Entsprechend dieser Prioritatszu- 
ordnung gelangen die Daten dann- in einen fest 
vorgegebenen sogenannten Logikwartespeicher. Au- 
Berdem sihd bei dieser Anordnung die Kanajpuf f er nicht 
fest den Kanalen zugeordnet, sondern es steht eine 
Anzahl von Kanalpuffern gemeinsam fur mehrere 
Dateneingangskanale zur Verfugung, deshalb muB auch 
noch der Datentransport uber eine gemeihsame 
Sammelleitung von den Dateheingangskanalen zu den 
Kanalpuffereingangen besonders gesteuert werden. 
Diese Anordnung enthalt deshalb einen hohen Steuer- 
auf wand und laBt es nicht zu, daB die den Dateneingangs- 
kanalen fest zugeordnete Prioritat aufgrund besonderer 
Betriebsbedingungen automatisch geandert werden 
kann. 

Eine Anordnung zum Feststellen des Prioritatsranges 
einer angeforderten Unterbrechung ineinera.Datenver- 
arbeitungs-(DV)-Syste.m ist auch bekannt, aus der 
DE-OS 27 22 124; Bei dieser Anordnung werden 
mehrere Register, zum Speichern codierter Signaie 
unterschiedlichen Ereignistypen zugeordnet und mit 
Hilfe von Fest-Prioritats-Logikschaltkreisen festgelegt, 
in welcher Reihenfolge eine Abarbeituhg zu erfolgen 
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hat Hierbei kann das einmaJ eingestellte Prioritatssche- 
ma zwar durch Anderung der LogOcschaltkreise oder 
durch Anderung ihrer Beschaltung variiert werden, es 
ist jedoch nicht moglich, daB eine selbsttatige Anderung 
der Prioritat aufgrund von betriefalichen Gegebenheiten 5 
wie z.B. extrem hohen Datenaufkommen an einer 
bestimmten Stelle erfolgen kann. 

Weiterhin ist ein Verfahren zur Abwicklung von 
Programmen in einer Datenverarbeitungsanlage aus 
der DE-AS 23 25 127 bekannt, bei dem, wie es im 10 
Patentanspruch I angegeben ist, die Prioritaten in 
Abhangigkeit von derMenge der weiter zu verarbeiten- 
den Information festgelegt wird Zu diesem Zweck ist 
eine sogenannte Sonderauftragsliste vorgesehen, worin 
Programmauftrage mittlerer Prioritat gespeichert wer- is 
den. Wenn diese Sonderauftragsliste einen vorbestimm- 
ten Fullgrad uberschreitet, wird eine hohere Prioritat als 
vorher wirksam, so daB die darin gespeicherten 
Auftrage mit Vorrang abgearbeitet werden kdnnen. 
Dieses Verfahren ist nur geeignet, eine einzige 20 
Prioritatsumschaltung vorzunehmen und muBte mehr- 
fach angewendet werden, d. h. mit dem wiederholten 
Aufwand der sogenannten Sonderauftragsliste, wenn 
mehrfache Prioritatsumschaltungen benatigt werden. 
Dabei tritt auBerdem noch das Problem auf, daB bei 25 
mehreren Prioritatsumschaltungen diese selbst wieder 
eine RangordnunghabenmuBten. 

Die Aufgabe der Erfindung besteht darin, eine 
Schaltungsanordnung anzugeben, womit bei der Spei- 
cherung von an eine Datenverarbeitungseinrichtung 30 
weiterzugebenden Daten ein vorgegebenes Prioritats- 
schema sich automatisch andern IaBt, wenn ein 
besonders starkes Datenangebot auftritt Dies soli ohne 
groBere Vorleistungen bei der Zwischenspeicherung 
der Daten ermoglicht werden, ohne daB Einschrankun- 35 
gen bei der Festlegung der Anzahl von Prioritatsstufen 
notwendigsind. 

Diese Aufgabe wird durch eine Merkmalskombina- 
tion gelost, wie sie im Patentanspruch 1 angegeben ist 

Damit wird in vorteilhafter Weise erreicht, daB ohne 40 
nennenswerten zusatzlichen Aufwand das Prioritats- 
schema jederzeit automatisch an das Datenangebot 
angepafit werden kann. Die vorgegebene Prioritat wird 
dabei weitgehend eingehaiten, solange das Datenange- 
bot kontinuierlich abgearbeitet werden kann. Bei 45 
starkem Datenangebot wird durch die erfindungsgema- 
Be Schaltungsanordnung erreicht, daB auch bei Daten 
mit niedrigen Prioritaten keine unzuiassig lange 
Wartezeiten entstehen. 

Ein Ausfuhrungsbeispiel der Erfindung wird nachfol- so 
gend anhand einer Zeichnung naher erlautert Die 
Dateneingange DE 1 bis DEn fuhren zu Pufferspeichern 
Pi bis Pa Diese Pufferspeicher nehmen jeweils ein 
parallel angebotenes, aus n-Bit bestehendes Datenwort 
auf und mussen demnach mindestens ebenso viele 55 
Speicherplatze aufweisen. Wenn bei einem Datenein- 
gang, z. B. DEt, mehr Daten angeboten werden als ein 
Speicher aufnehmen kann, so werden einfach2Speicher 
oder auch mehr parallel geschaltet, wie dies bei den 
Pufferspeichern PI und P2 angedeutet ist Die 60 
Aufnahme eines Datenwortes in den Pufferspeicher 
geschieht zunachst ohne Mitwirkung der Steuereinrich- 
tung STE Beim Erkennen, daB ein Speicherinhalt 
ungleich 0 ist, wird ein Anreiz auf die zugeh5rige 
Anzeideitung A 1 bis Ax gegeben. Die Steuereinrich- 65 
tung STE veranlaBt daraufhin sofort, daB der betreffen- 
de Pufferspeicher ausgelesen wird. Fall zu dieser Zeit 
gerade Datenausgabeprozeduren aus den Warteschlan- 



• 4 

genspeichern bearbeitetwerden, so werden diese sofort 
unterbrochen und nach der Obernahme des Datenwor- 
tes vom Pufferspeicher in den jeweils zustandigen 
Warteschlangenspeicher wieder fortgesetzt 

Die Zuordnung der Prioritaten geschieht dadurch, 
daB mit Hilfe einer Programraierung festgelegt wird, in 
welchen der Wartefeldspeicher Qt bis Qm die von 
einem Pufferspeicher aufgenommene Information ge- 
langt Es wird dann nur derjenige Warteschlangenspei- 
cher adressiert, der Daten aufnehmen soil, deichzeitig 
werden die nicht dargestellten Sendegatter. des 
betreffenden Pufferspeichers mit der Datensammel- 
schiene DS verbunden und die dem betreffenden 
Warteschlangenspeicher zugeordneten Empfangsgatter 
angesteuert Die Festlegung der Speicherzelle, in die das 
von dem Warteschlangenspeicher aufzunehmende 
Wort gelangt, wind durch den dem betreffenden 
Warteschlangenspeicher zugeordneten Zeigerzahler 
QZ angegeben. Dieser Zahler enthalt so viele Schritte, 
wie Speicherzellen in dem zugehorigen Warteschlan- 
genspeicher Q vorhanden sind und wird fortlaufend bei 
jeder Einspeicheroperation um einen Schritt weiterge- 
zahlt Da er als sogenannter Modulo-Zahler geschaltet 
ist, werden die Speicherzellen rundum angesteuert, <L h. 
nach dem Erreichen der letzten Speicherzelle wird beim 
nachsten Vorgang automatisch wieder auf die 1. 
Speicherzelle geschaltet 

Jedem Warteschlangenspeicher sind auBerdem ein 
Eingabezahler QZE, ein Ausgabezahler QZA und ein 
Arbeitszahler AZ zugeordnet Der Eingabezahler halt 
die Adresse der Speicherzelle fest, bei der zuletzt 
eingespeichert wurde. Ebenso halt der Ausgabezahler 
die Adresse der zuletzt ausgespeicherten Speicherzelle 
fest Der Arbeitszahler AZ wird bei jedem Einspeicher- 
vorgang um einen Schritt aufwarts und bei jedem 
Ausspeichervorgang um einen Schritt abwarts gezahlt, 
so daB an seinem Inhalt erkannt werden kann, wieviele 
Speicherzellen in dem zugehorigen Warteschlangen- 
speicher Qbelegt sind 

Unabhangig von der zuvor beschriebenen Arbeits- 
weise der Steuereinrichtung 57Efordert die Datenver- 
arbeitungseinrichtung DYE entsprechend der ihr 
eigenen Arbeitsweise zu beliebigen Zeitpunkten Daten 
an. Sie bedient sich dabei der zwischen beiden 
Einrichtungen verlaufenden Steuerleitung OVER und 
gibt daruber einen Anreiz zu Steuereinrichtung STE. 
Wenn gerade keine Dateneingaben zu bearbeiten sind, 
IaBt die Steuereinrichtung STE es zu, dafl. uber den 
Datenbus DB Daten an die Datenverarbeitungseinrich- 
tung DVE abgegeben werden. Die Steuereinrichtung 
STEstellt zunachst anhand der Arbeitszahler AZ fest, in 
welchen der Warteschlangenspeicher uberhaupt Infor- 
mation vorhanden ist Es wird dann derjenige Speicher 
adressiert, der die niedrigste Ordnungsnummer, cL h. die 
hochste Prioritat hat Die Adressierung der einzelnen 
Speicherzelle wird dabei mit Hilfe des zustandigen 
Ausgabezahlers QZA vorgenommen. Bei der Abarbei- 
tung der auszulesenden Speicherzellen wird nach jedem 
einzelnen Ausspeichervorgang gepruft, ob die nachste 
Zelle des gleichen Speichers bearbeitet werden kann, 
oder ob zu einem der nachsten Warteschlangenspeicher 
ubergegangen werden muB. Dieser nachste Warte- 
schlangenspeicher hat dann zwar die niedrigere 
Prioritat, kann aber trotzdem zwischenzeitlich bevor- 
zugt behandelt werden, weii anhand seines Arbeitszah- 
Iers AZfestgestellt wird, daB relativ viele Speicherzellen 
belegt sind. Neben der Prioritatsreihenfolge bestimmt 
die Steuereinrichtung STE auch anhand des den 
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hochsten Wert aufweisenden Arbeitszahlers, welcher 
der Warteschiangenspeicher auszulesen isL Es wird 
dadurch neben der Beachtung der Prioritat auch 
erreicht, daB auch bei Anforderungen niederer Prioritat 
keine unzulassig langen Wartezeiten auftreten. Es wird 5 
auBerdem vermieden, daB bei plotzlichen Auftreten 
eines starken Einspeicherangebotes einer niederen 
Prioritat der zustandige Warteschiangenspeicher so 
aufgefullt wird, daB er keine Daten mehr aufnehmen 
kann. In diesem Fall wurden sonst Eingangsdaten to 
verlorengehen. Bei der Ausspeicherung der Warte- 
schiangenspeicher wird auBerdem beachtet, daB beim 
Auftreten des Zahlerstandes 0 an einem Arbeitszahler 
danach der Warteschiangenspeicher mit der nachst 
niedrigeren Prioritat angesteuert wird. 1 5 

AuBer den bereits vorher beschriebenen Datenein- 
gangen DEI bis DEn besteht noch die Moglichkeit, 
einzelne einfache Eingabeleitungen E\ bis En an die 
Steuereinrichtung STE anzuschlieBen. Wenn auf einer 
dieser Leitungen ein Anreiz erscheint, so wird in der 20 
Steuereinrichtung STE ein Datenwort erzeugt oder aus 
einem dort vorhandenen, nicht dargestellten Speicher 



abgerufen und fiber den Steuerdatenbus SDB einem der 
Warteschiangenspeicher Q zugefuhrt Auch bei diesen 
einfachen Eingabeleitungen E 1 bis En wird die Prioritat 
innerhalb der Steuereinrichtung STE mit Hilfe einer 
Programmierung festgelegt Die Ein- und Ausspeicher- 
vorgange laufen dabei in gleicher Weise ab, wie es zuvor 
bei den Dateneingangen DEI bis DEn beschrieben 
worden ist - 

Bei der Eingabe von ganzen Datenworten, wie dies . 
bei den Dateneingangen DE geschieht, kann eine 
Prioritat auch vom Inhalt eines solchen Datenwortes 
abhangig gemacht werdea In diesem Fall wird das 
Datenwort fiber den Steuerdatenbus SDB beim 
Austesen aus dem Pufferspeicher vorubergehehd in der 
Steuereinrichtung STiT direkt aufgenommen und ausge- 
wertet Es wird dabei der Inhalt des ganzen Wortes oder 
eines Teiles davon uberpriif t und die Prioritat auf Grund 
dieses Inhaltes individuell bestimmt Das Datenwort 
gelangt daraufhin wie bereits beschrieben in den der 
betreffenden Prioritatsklasse zugeordneten Warte- 
schiangenspeicher Q. 
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